package com.example.demo.class14_tanxin;

import org.apache.logging.log4j.util.Strings;

/**
 * 最少灯问题：
 * x . . . x . . x . x . . . . x
 * 给出任意上述字符串，只包含 x 和 . 两种字符
 * x ： 代表 墙 特性：不能放灯 可以照亮 也可以不照亮
 * . : 代表 街道 特性: 可以放灯 也可以不用放灯 *一定需要照亮*
 *      灯的照亮范围    d-1 d d+1
 *
 * 返回结果：上述串 最少安防灯数
 */
public class Code01_LightDemo {





    public int minLight2(String road){
        if (Strings.isBlank(road)){
            return 0;
        }
        char[] chars = road.toCharArray();
        int lightCount = 0;
        int i = 0;
        while(i<chars.length){
            if (chars[i] == 'X'){
                i++;
            }else {
                lightCount++;
                if (i+1 == chars.length){
                    break;
                }else{
                    if (chars[i+1]== 'X'){
                        i += 2;
                    }else{
                        i += 3;
                    }
                }
            }
        }
        return lightCount;
    }


}
